Efficiently Mining Tree Traversal Patterns in a Web Environment
نویسندگان
چکیده
In this paper, we firstly propose a novel data min ing problem in a WWW environment. Secondly, we outline the algorithm f o r solving the problem. Our initial implementation of the algorithm suggests the algorithm is very e f i c i en t and scalable in practical. Therefore it can be applied t o a very large database.
منابع مشابه
Mining web access patterns with first-occurrence linked WAP-trees
In this paper, we describe the concept of firstoccurrence and present a web access pattern mining algorithm based on it using a novel first-occurrence linked WAP-tree (FLWAP-tree). The first-occurrences of all symbols in the base WAP-tree of the database can be found by a pre-order traversal of a portion of the WAP-tree. The frequent patterns and their projection databases can be found quickly ...
متن کاملMFTPM: Maximum Frequent Traversal Pattern Mining with Bidirectional Constraints
An important application of sequential mining technique is maximal frequent traversal pattern mining, since users’ traversal pattern and motivation are latent in session sequence at some time segment. In this paper, a Frequent Traversal Pattern Tree structure with dwell time (FTP-Tree) is designed to store, compress the session database, and simplify the configuration of dwell time thresholds d...
متن کاملMining Traveling and Purchasing Behaviors of Customers in Electronic Commerce Environment
Web usage mining is the process of extracting interesting patterns from web logs. This paper proposes an IPA (Integrating Path traversal patterns and Association rules) model for web usage mining in the EC (Electronic Commerce) environment. The IPA model takes both the traveling and purchasing behaviors of customers into consideration at the same time to overcome the disadvantages of the pure a...
متن کاملAn Efficient Approach for Analyzing User Behaviors in a Web-Based Training Environment
Mining frequent traversal patterns is to discover the consecutive reference paths traversed by a sufficient number of users from Web logs in a Web environment where users can travel from one object to another through the corresponding hyperlinks. Previous approaches for mining frequent traversal patterns only consider the forward references, such that the information about backward references w...
متن کاملFast Processing of Web Usage Mining with Customized Web Log Pre-processing and modified Frequent Pattern Tree
Web Usage Mining discovers interesting patterns in accesses to various Web pages within the Web space associated with a particular server. The Web Usage Mining architecture divides the process into two main partsthe first part includes preprocessing, transaction identification, and data integration components. The second part includes the largely domain independent application of generic data m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009